package main

import "fmt"

func mulit() {
	for i := 1; i <= 9; i++ {
		for j := 1; j <= i; j++ {
			fmt.Printf("%d*%d = %d \t", j, i, i*j)
		}
		fmt.Println()
	}
}

func fab(n int) {
	var a []uint
	a = make([]uint, n)
	a[0] = 1
	a[1] = 1
	for i := 2; i < n; i++ {
		a[i] = a[i-1] + a[i-2]
	}
	for _, v := range a {
		fmt.Println(v)
	}
}

func perfect(n int) bool {
	var sum int
	for i := 1; i < n; i++ {
		if n%i == 0 {
			sum += i
		}
	}
	return n == sum
}

func process(n int) {
	for i := 1; i < n+1; i++ {
		if perfect(i) {
			fmt.Println(i)
		}
	}
}

func main() {
	/*mulit()
	var n int
	fmt.Scanf("%d", &n)

	process(n)*/

	fab(100)
}
